The Cross Entropy Ant System for Network Path Management
نویسنده
چکیده
Being able to transfer addressed information between sources and destinations is the prime function of a communication network. Hence, how to find paths for the data flow between source and destinations through the network is one of the most salient issues and important functions in network architecture and operation. In this paper, the function is denoted path finding, irrespective of whether physically or virtually circuit switched paths (or circuits) are found, or stable routes for connectionless forwarding are obtained.
منابع مشابه
Ensuring Fast Adaptation in an Ant-Based Path Management System
The Cross-Entropy Ant System (CEAS) is an Ant Colony Optimization (ACO) system for distributed and online path management in telecommunication networks. Previous works on CEAS have focused on reducing the overhead induced by the continuous sampling of paths. In particular, elite selection has been introduced to discard ants that have sampled poor quality paths. This paper focuses on the ability...
متن کاملCross Entropy Guided Ant-like Agents Finding Dependable Primary/Backup Path Patterns in Networks
Abstract Telecommunication network owners and operators have for half a century been well aware of the potential loss of revenue if a major trunk is damaged, thus dependability at high cost has been implemented. A simple, effective and common dependability scheme is 1:1 protection with 100% capacity redundancy in the network. A growing number of applications in need of dependable connections wi...
متن کاملRevisiting the Auto-Regressive Functions of the Cross-Entropy Ant System
The Cross-Entropy Ant System (CEAS) is an Ant Colony Optimization (ACO) system for distributed and online path management in telecommunication networks. Previous works on CEAS have enhanced the system by introducing new features. This paper takes a step back and revisits the auto-regressive functions at the core of the system. These functions are approximations of complicated transcendental fun...
متن کاملAn Ant-Colony Optimization Clustering Model for Cellular Automata Routing in Wireless Sensor Networks
High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents an inclusive evolutionary reinforcement method. The proposed approach is a combination of Cellular Automata (CA) and Ant Colony Optimization (ACO) techniques in order to create collision-free trajectories for every agent...
متن کاملAnt Colony Optimized Importance Sampling: Principles, Applications and Challenges
Importance Sampling (IS) is an efficient rare event simulation technique provided that an appropriate change of measure can be obtained. It is particularly useful in practice if a good, adaptive change of measure can be determined " automatically " for a broad class of models without requiring excessive mathematical pre-analysis of the specific model under consideration. Many of the adaptive ap...
متن کامل